package leetcode.year2021.month10;

public class _03_01IsPowerOfTwo231 {

  public boolean isPowerOfTwo(int n) {
    return n > 0 && (n & n-1) == 0;
  }

  /**
   * 给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
   *
   * 如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。
   *
   *  
   *
   * 示例 1：
   *
   * 输入：n = 1
   * 输出：true
   * 解释：20 = 1
   * 示例 2：
   *
   * 输入：n = 16
   * 输出：true
   * 解释：24 = 16
   * 示例 3：
   *
   * 输入：n = 3
   * 输出：false
   * 示例 4：
   *
   * 输入：n = 4
   * 输出：true
   * 示例 5：
   *
   * 输入：n = 5
   * 输出：false
   *
   */
}
